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(54) Character recognition method, character recognition apparatus 

(57) A character slant estimation section (21) 
receives an image, calculates slant angle candidates 
and evaluation values of them, and calculates a slant 
angle estimated value bas&J on the evaluation values. 
An estimated value evaluation section (22) receives the 
evaluation values, calculates ah information amount of 
the evaluation values or the like, and outputs it as a 
validity of the slant angle estimated value. A slant cor- 
rection section (23) receives and normalizes the validity 
to a value from 0 to 1 and determines the normalized 
value as an execution coefficient for slant correction. 
The slant correction section (23) receives the slant 
angle estimated value and performs slant correction 
conversion of the image using a value obtained by mul- 
tiplying the slant angle estimated value by the execution 
coefficient of the slant correction as an actual slant cor- 
rection amount, and then outputs the resulting image to 
a character recognition section (3). 
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Description 

This invention relates to a character recognition 
method and a character recognition apparatus wherein 
a character string written on paper or a hand-written s 
character string of words and so forth are optically read 
in by an optical sensor and a recording medium on 
which a character recognition program for carrying out 
the character recognition method is recorded. 

Conventionally, in a character^ recognition appara- 
tus of the type mentioned, in order to cut out a character 
correctly from a character string or in order to extract a 
stable feature from a character image and recognize the 
character correctly, slant correction processing of the 
character is performed based on some evaluation value 
which indirectly indicates a slant of the character which 
is one of important factors of deformation of the charac- 
ter. For example, in a character recognition apparatus of 
the type which effects slant correction processing, a 
directionality of a character is checked using a chain 
code histogram, and the direction which exhibits the 
highest frequency is determined as a direction of the 
slant of the character. Then, the slant of the character is 
corrected based on the direction. Another character rec- 
ognition apparatus is disclosed in Japanese Patent 
Laid-Open Application No. Heisei 5-114046 under the 
title of "Method and Apparatus for Normalizing the Char- 
acteristic Slant Angle of a Hand-Written Character". In 
the method and apparatus disclosed in the document, 
the entropy of a projection histogram of an input image 
regarding a predicted direction of the slant is calculated, 
and the slant angle with which the entropy exhibits a 
minimum value is determined. Then, the position of the 
input image is converted by an angle equal to the slant 
angle to correct the slant of the character. 

However, the conventional slant correction process- 
ing basically takes a policy that it is assumed that a 
large number of strokes in a direction (hereinafter 
referred to as vertical direction) perpendicular to the 
direction of a character string are present in , an input 
character image and the image is corrected so that the 
large • number, of existing vertical strokes may be 
directed in the vertical direction. In other words, correc- 
tion is performed using such an evaluation value which 
is high in the vertical direction. 

Accordingly, if such a character image which 
includes many vertical strokes as shown in FIG ; 3 is 
inputted , then since the evaluation values exhibit high 
values only in the proximity of an actual slant angle X as 
seen in FIG. 4, estimation of the slant angle can be per- 
formed accurately and appropriate correction can be 
performed. 

However, if a character image which does not 
include a very large number of vertical strokes as seen 
in FIG. 5 is inputted, then since the evaluation values do 
not always exhibit conspicuous values in the proximity 
of the actual slant angle X as seen in FIG. 6, there is a 
problem in that an error occurs in estimation of the slant 
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angle and appropriate correction cannot be effected. 
For example, it sometimes occurs that, as seen in FIG. 
7, as a result of an error in estimation of the slant angle, 
correction which increases the slant is performed. 

In particular, there is a problem in that, where the 
evaluation value indicative of a slant of a character does 
not assume a conspicuous value only in the proximity of 
a particular angle but no very conspicuous variation 
appears even if the angle is varied, it is difficult to esti- 
mate the slant angle of the character, and wrong slant 
correction is likely to be performed. Such inappropriate 
correction has a bad influence on later character seg- 
mentation, feature extraction and discrimination. 

It is an object of the present invention to provide a 
character recognition method and a character recogni- 
tion apparatus wherein wrong correction is less likely to 
occur in slant correction processing and wrong recogni- 
tion is minimized and a recording medium on which a 
character recognition program for carrying out the char- 
acter recognition method is recorded. 

According to the present invention, the object 
described above is achieved by estimating a slant angle 
of a character, calculating an evaluation value indicative 
of a validity of the slant angle estimated value, that is, an 
evaluation value which indicates to which degree the 
slant angle estimated value is reliable, and adjusting a 
slant correction amount based on the evaluation value. 
Where the evaluation value is high, it is determined that 
the slant angle estimated value is reliable and the slant 
angle estimated value is used as the correction amount, 
but where the evaluation value is low, it is determined 
that the slant angle estimated value is not reliable and 
the correction amount is adjusted in accordance with 
the magnitude of the evaluation value. Correction is per- 
formed based on the correction amount obtained in this 
manner, and -thereafter, character recognition is per- 
formed for the slant-corrected character. 

In particular, according to an aspect of the present 
invention, there is provided a character recognition 
method wherein a slant angle of a character is corrected 
to recognize the character, comprising the steps of esti- 
mating a slant angle of a character, evaluating a validity 
of the slant angle estimated value, determining a slant 
correction amount from the slant angle estimated value 
and the validity evaluation value, and performing slant 
correction of the character based on the slant correction 
amount and then performing character recognition of 
the character. 

According to another aspect of the present inven- 
tion, there is provided a character recognition method 
wherein a slant angle of a character is corrected to rec- 
ognize the character, comprising the steps of estimating 
a slant angle of a character, evaluating a validity of the 
slant angle estimated value, determining a slant correc- 
tion amount from the slant angle estimated value and 
the validity evaluation value, performing slant correction 
of the character based on the slant correction amount 
and then performing character recognition of the char- 
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acter to extract character recognition candidates, and 
discriminating based on the validity evaluated value 
whether or not a stroke grdtip in a character image has 
a fixed directionality to selectively adopt the character 
recognition candidates to decrease the number of can- 5 
didates. 

According to a further aspect of the present inven- 
tion, there is provided a character recognition apparatus 
wherein a slant angle of a character is corrected to rec- 
ognize the character, comprising character slant esti- 10 
mation means for calculating and outputting an 
estimated value of a character, estimated value evalua- 
tion means for calculating and outputting an evaluation 
value representative of a validity of the estimated value, 
and slant correction means for determining a character 15 
slant correction amount based on outputs of the charac- 
ter slant estimation means and the estimated value 
evaluation means to effect slant correction of the char- 
acter. 

The character slant estimation means may set a 20 
plurality of slant angle candidates, calculate evaluation 
values representative of degrees of correctness of the 
slant angle candidates, calculate a slant angle esti- 
mated value based on the evaluation values represent- 
ative of the degrees of correctness, and output the slant 25 
angle estimated value together with the evaluation value 
representative of the degree of correctness. 

When the slant angle estimated value is to be cal- 
culated based on the evaluation values representative 
of the degrees of correctness, the character slant esti- 30 
mation means may search for the highest value of the 
evaluation values representative of the degrees of cor- 
rectness and determine one of the slant angle candi- 
dates which corresponds to the highest value as the 
slant angle estimated value. 35 

The estimated value evaluation means may calcu- 
late and output an information amount that the entire 
evaluation values representative of the degrees of cor- 
rectness outputted from the character slant estimation 
means has as an evaluation value representative of a 40 
validity of the slant estimated value outputted from the 
character slant estimation means. : " 

The estimated value evaluation means may calcu- 
late and output a square sum, a square integral or a var- 
iance of the evaluated values indicative of the degrees 45 
of correctness outputted from the character slant esti- 
mation means as the evaluation value representative of 
the validity of the slant estimated value outputted" from --' 
the character slant estimation means. 

The slant correction means may normalize the eval- so 
uation value outputted from the estimated value evalua- 
tion means and indicative of the validity to a value from * 
0 to 1 using a monotone non-decreasing function and 
utilize the normalized value as a coefficient for adjust- 
ment of the magnitude of the slant correction amount. 55 

A Sigmoid function, a linear function or a sectional 
linear function may be used as the monotone non- 
decreasing function. 



The character recognition apparatus may further 
comprise recognition candidate reduction means for 
discriminating based on the output of the estimated 
value evaluation means whether or not a stroke group in 
a character image has a fixed directionality to selec- 
tively adopt the character recognition candidates to 
reduce the number of candidates. 

According a still further aspect of the persent inven- 
tion, there is provided a recording medium on which a 
recognition program which operates on a computer is 
recorded, the character recognition program causing 
the computer to execute the steps of estimating a slant 
angle of a character, evaluating a validity of the slant 
angle estimated value, determining a slant correction 
amount from the slant angle estimated value and the 
validity evaluation value, and performing slant correc- 
tion of the character based on the slant correction 
amount and then performing character recognition of 
the character. 

With the character recognition methods, character 
recognition apparatus and the recording medium, the 
slant correction amount can be adjusted adaptively in 
response to the information amount that an evaluation 
value indicative of a degree of correctness of a slant 
angle has. that is, a validity of the slant angle estimated 
value, and such a situation that wrong correction is per- 
formed also where it is difficult to calculate a slant angle 
as seen from FIG. 8 can be prevented, and character 
segmentation, feature extraction and recognition can be 
performed with a higher degree of stability and charac- 
ter recognition which exhibits little errors can be real- 
ized. Further, by decreasing the number of character 
recognition candidates based on the validity, succeed- 
ing selection of a recognition result in which language 
knowledge is used is facilitated. In other words, the time 
required to search for a linguistically appropriate char-, 
acter string can be reduced, and also the possibility that 
a wrong character string may be selected as a correct 
answer can be suppressed. " 

The above and other objects, features and the 
advantages of the present invention will become appar- 
ent from the following description and the appended 
claims, taken in conjunction with the accompanying 
drawings in which like parts or elements are denoted by 
like reference symbols. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing a functional con- 
struction of a character recognition apparatus to 
which the present invention is applied; 
FIG. 2 is a similar view but showing a functional 
construction of another character recognition appa- 
ratus tawhich the present invention is applied;. 
FIG. 3 is a schematic view showing an example of 
a character image for which slant correction 
processing can be performed comparatively easily; 
FIG. A is a diagram illustrating a result of an evalu- 
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ation value calculation when the character image of 
FIG. 3 is inputted; 

FIG. 5 is a schematic view showing an example of 
a character image for which slant correction 
processing cannot be performed readily; 
FIG. 6 is a diagram illustrating a result of an evalu- 
ation value calculation when the character image of 
FIG. 3 is inputted; 

FIG. 7 is a schematic view illustrating an example of 
a character image for which wrong slant correction 
is liable to be performed by a conventional charac- 
ter recognition apparatus; 

FIG. 8 is a schematic view illustrating an example of 
a character image for which wrong slant correction 
is prevented by the present invention; and 
FIG. 9 is a block diagram showing an applied sys- 
tem of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

Referring first to FIG- 1 , there is shown in block dia- 
gram a character recognition apparatus to which the 
present invention is applied The character recognition 
apparatus shown includes an image storage section 1 
for storing a character image, a character slant estima- 
tion section 21 for calculating and outputting an esti- 
mated value of the slant angle of a character, an 
estimated value evaluation section 22 for calculating 
and outputting an evaluation value indicative of a validity 
of the estimated value, a slant correction section 23 for 
determining a character slant correction amount based 
on outputs of the character slant estimation section 21 
and the estimated value evaluation section 22 to effect 
slant correction of the character with the character slant 
correction amount, and a character recognition section 
3 for recognizing and outputting the slant-corrected 
character. 

It is to be noted that, when character recognition is 
to be performed, it is usually the case to perform pre- 
processing for an input image, and for the pre-process- 
ing, binarization processing for converting a gray-level 
image into a binarized image which can be handled 
more easily than the gray-level image, normalization 
processing for normalizing the size of a character, the 
distance between strokes and so forth to shape the 
character, noise removal processing for removing noise 
such as fine stain or blurring in an image and so forth 
are available. Though not shown in FIG. 1 - t such pre- 
processing may be employed when necessary. Further, ' 
such pre-processing can be employed irrespective of 
whether it is before or after the slant correction process- 
ing. . 1 

An image is optically inputted by a scanner or a like 
apparatus, stored into the image storage section 1 and 
then sent to the character slant estimation section 21 
and the slant correction section 23. 

The character slant estimation section 21 assumes 



a plurality of slant angles of a character string in a char- 
acter string image like x1, x2 xri. calculates evalua- 
tion values y1 , y2 yn indicative of the degrees of the 

correctness of the slant angles, and outputs the evalua- 

5 tion values y1 , y2, yn to the estimated value evalua- 
tion section 22. FIG. 4 or 6 shows the evaluation values 
yl , y2, ... ( yn in the form of a graph. Thereafter, the slant 
angle xi at which the evaluation value yi exhibits the 
highest value is selected, and the value xi is outputted 

io as the estimated value x of the slant angle of the char- 
acter to the estimated value evaluation section 22 and 
the slant correction section 23. 

For the calculation of the evaluation value yi, for 
example, square sums of the projection histogram from 

is the angle xi is used. In particular, where theprojection 
histogram of the character image from the direction of 
the angle xi is represented by a sequence of numbers 
h1(xi), h2(xi), .... hj(xi) the evaluation value yi is rep- 
resented by the following expression. 

20 



25 The slant angle which corresponds to one of the evalu- 
ation values yl. y2, .... yn which exhibits the highest 
value is selected from among x1, x2 f .... xn and output- 
ted as an estimated value X of the slant angle of the 
character. 

30 As another calculation method for the evaluation 
value yi, a chain code which represents a transition 
process of the directions of contours of a character is 
used. From a chain code, contour elements are counted 
for individual directions to produce a histogram (fre- 

35 quency distribution) for the individual directions. The 

histogram is used as the evaluation values y1 , y2 yn 

of the slant angle. Thus, the slant angle at which the his- 
togram exhibits the highest value is selected from 
among xi, x2, ... t xn and outputted as the estimated 

40 value X of the slant angle of the character. It is to be 
noted that, since, also where a gray-level image is han- 
dled, contours can be extracted by using a dynamic 
contour extraction method such as a Snakes method 
disclosed in Michael Kasset et al. t "Snakes: Active Con- 

45 tour Models", International Journal of Computer Vision, 
1,988, pp.321 -331, similar evaluation value calculation 
can be applied. Further, in addition to the methods 
wherein the direction of a stroke is measured from a 
contour, another method wherein the direction is sped- 
'so fied based on the ratio or the finite difference in run 
length of connected components black pixels in various 
directions including vertical, horizontal and oblique 
directions may be employed. 

The estimated value evaluation section 22 receives 

55 the slant angle estimated value X and the set of the 
evaluation values y1, y2, .... yn from the character slant 
estimation section 21, calculates the validity R of the 
estimated value X and outputs it to the slant correction 
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section 23. 

Here, as the validity R of the estimated value X, for 
example, the information amount that the set of the eval- 
uation values y1 , y2, .... yn has or another value propor- 
tionate to the information amount is used. For example, 
the validity R of the estimated value X is calculated in 
accordance with 

* = 5>/ ! °q y,- 



It is discriminated that, as the value R increases, the 
validity of the estimated value X becomes higher. 

Here, for the calculation of R, also a realization 
method wherein the evaluation values yl, y2, yn are 
suitably normalized may be employed. -In particular, in 
order to widen the range of the validity R of the esti- 
mated value and verify the validity R in more detail, the 
evaluation values y1 , y2, yn are multiplied by a suita- 
ble constant p, and then another suitable constant q is 
subtracted from the sums, whereafter the validity of the 
estimated value is calculated in accordance with 



with 



R = 2(py/-Q)i°g<0K/-q> 



Alternatively, R may be calculated, for example, in 
accordance with 



R=E(yi 2 )-E(yi) 2 



The slant correction section 23 receives the charac- 
ter image from. the image storage section 1, receives 
the estimated value X from the character slant estima- 
tion section 21 and receives the validity R of the esti- 

10 mated value from the estimated value evaluation 
section 22. The slant correction section 23 calculates a 
slant correction amount X* using the received values to 
effect slant correction. Then, the slant correction section 
23 outputs the image after the correction to the charac- 

is ter recognition section 3. For the concrete method for 
slant correction, for example, a method wherein the 
character image is shearing deformed by ?X* is availa- 
ble. Also, another method wherein, for example, the 
character image is rotation converted by -X* is available. 

20 The methods are described in more detail. For example, 
where the image is to be shearing deformed, pixels at 
higher positions are. moved by larger amounts in a hori- 
zontal direction so that a square may be deformed into 
a parallelogram. A pixel at the position (x, y) should be 

25 moved to (x-Xxy/h, y) by shearing deformation by -X* 
(pixel). Meanwhile, for the rotation conversion, the 
image should be rotated. In this instance, a pixel at the 
position (x, y) is moved to (x cosX* - y sinX*. 
y cosX* + x sinX* ) by rotation by -X* (angle). 

30 The slant correction amount, X* is calculated -in 
accordance with 



Also in this instance, it is determined that, as R 
increases, the validity of the estimated value becomes 
higher. * / 
Here, for the calculation of R, also a realization 
method wherein the values of the evaluation values y.1, 
y2, .... yn are suitably normalized may be used. In par- 
ticular, in order to widen the range of the validity of the 
estimated value and verify the validity in more detail; the 
evaluation values y 1 , y2 yn are multiplied by a suita- 
ble constant p. and then another suitable constant q is 
subtracted from the sums, whereafter the validity of the 
estimated value is calculated in accordance. with 



Further, for R. also a realization form which uses, 
for example, a variance of evaluation values can possi- 
bly be used. In particular, rf an operation for calculation 
of a mean value is represented by E(*), then the validity 
of the estimated value can be calculated in accordance 
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X*= f(R) x X 

where f(R) is a monotone decreasing function which 
assumes a value from 0 to 1 , and is realized, for exam- 
ple, by a Sigmoid function of 

f(R) = 1/(1 + e ( " aR+b) ) 

where a, b are constants, and a > 0. Alternatively, f(R) 
may be realized, for example, by a linejar function - 

f(R) = aR + b. 

where a, b are constants, and a > 0. Where the validity 
R of the estimated value is high,- the slant of the image 
is corrected substantially in accordance with the- esti- 
mated slant angle, but where the validity R of the esti- 
mated value is low, onjy correction by a small amount is 
performed to prevent erroneous correction. 

The character recognition section 3 performs such 
processing as character segmentation, feature extrac- 
tion, or discrimination for the image and outputs a rec- 
ognition result of characters. In particular, in the 
character segmentation, where the character string is, 
for example, a horizontal character string, a projection 
histogram in the vertical direction is calculated, and sev- 
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eral positions of the histogram at which the frequency is 
low are detected and the character string is cut at the 
positions to cut out characters. In the feature extraction, 
the character image is converted into small sets of fea- 
ture value necessary for recognition of the characters. 
In the discrimination, sets of feature values with which 
correct answers are known, that is, templates, are pre- 
pared in advance, and the templates are compared with 
the sets of feature value extracted from the input image 
to select that template which is near to the input, and 
then a character code corresponding to the template is 
outputted. 

Referring now to FIG. 2, there is shown in block dia- 
gram another character recognition apparatus to which 
the present invention is applied. The character recogni- 
tion apparatus shown includes an image storage sec- 
tion 1 for storing a character image, a character slant 
estimation section 21 for calculating and outputting an 
estimated value of the slant angle of a character, an 
estimated value evaluation section 22 for calculating 
and outputting an evaluation value indicative of the 
validity of the estimated value, a slant correction section 
23 for determining a character slant correction amount 
based on outputs of the character slant estimation sec- 
tion 21 and the estimated value evaluation section 22 
and performing slant correction using the character 
slant correction amount, a character recognition section 
3 for recognizing and outputting the character, and a 
recognition candidate reduction section 4 for selectively 
adopting a plurality of recognition candidates outputted 
from the character recognition section 3 using the out- 
put of the estimated value evaluation section 22 to 
reduce the number of candidates. Here, although a pre- 
processing section for binarization processing and so 
forth is not shown in FIG. 2 similarly as in the character 
recognition apparatus described above with reference 
to FIG. 1 , it may be employed when necessary. 

The image storage section 1 outputs, similarly as in 
the character recognition apparatus of FIG. 1, a charac- 
ter image to the character slant estimation section 21 
and the slant correction section 23. 

The character slant estimation section 21 outputs, 
similarly as in the character recognition apparatus of 
FIG. 1 , an estimated value X of the slant angle of the 
characters and the set of evaluation values y1 , y2, .... yn 
indicative of the degrees of correctness of the slant 
angles to the estimated value evaluation section 22. 

The estimated value evaluation section 22 calcu- 
lates the validity R of the estimated value in a similar 
manner as in the character recognition apparatus of 
FIG. 1 described above and outputs the value R to the 
slant correction section 23 and the recognition candi- 
date reduction section 4. 

The slant correction section 23 calculates a slant 
correction amount X* in a similar manner as in the char- 
acter recognition apparatus of FIG. 1 described above, 
performs slant correction of the image and outputs the 
image after the correction to the character recognition 



section 3. 

The character recognition section 3 recognizes 
characters in a similar manner as in the character rec- 
ognition apparatus of FIG. 1 described above and out- 

5 puts not character codes by themselves but a candidate 
list of a result of the recognition to the recognition candi- 
date reduction section 4. In the candidate list of the rec- 
ognition result a fixed number of recognition candidates 
are listed, for example, in an ascending order of the dis- 

10 tance to the template in a feature value space. 

The recognition candidate reduction section 4 mod- 
ifies the contents of the candidate list of the recognition 
result based on the validity R of the estimated value 
received from the estimated value evaluation section 22 

is and outputs the candidate list of the changed contents. 
In particular, where R is low, it is determined that the 
stroke group in the input image does not have a fixed 
directionality, and, candidates of kanji in the candidate 
list of the recognition^result are removed. On the other 

20 hand, where R is high, it is determined that the stroke 
group in the input image has a fixed directionality, and 
candidates other than candidates of kanji in the candi- 
date list of the recognition result are removed. This uti- 
lizes the characteristic that, while the stroke group of 

25 kanji characters generally has a fixed directionality, 
characters other than kanji characters do not have a 
fixed directionality. 

While the recognition candidate reduction section 4 
realizes means for distinguishing candidates of kanji 

30 and candidates not represented by kanji among the 
candidates, of the recognition result in which various 
characters may be included, the present invention is not 
limited to the realization wherein kanji and non-kanji 
characters are distinguished from each other. According 

35 to the present invention, since a character group in a 
character image wherein a stroke group has a fixed 
directionality and another character group wherein a 
stroke group has no fixed directionality can be distin- 
guished from each other, candidate reduction to recog- 

40 nition result can be realized by distinguishing arbitrary 
character groups having characteristics of whether or 
not the stroke group has a directionality. For example, 
the character recognition apparatus may be constructed 
such that a group of numerals 1 , 4, 7 and 9 wherein the 

45 stroke group has a fixed directionality and another 
group of numerals 2, 3, 5, 6 and 8 wherein the stroke 
group does not have a fixed directionality are distin- 
guished from each other to reduce candidates of the 
recognition result. 

so Referring now to FIG. 9, there is shown an example 
of an applied system of the present invention. The 
applied system shown includes a recording medium 5 
on which a character recognition program for carrying 
out the character recognition method according to the 

55 present invention is recorded. The recording medium 5 
may be a CD-ROM, a magnetic disk, a semiconductor 
memory or some other recording medium and includes 
communication by a network. 
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The character recognition program is read from the 
recording medium 5 into* a data processing apparatus 6 
and controls operation of the'data processing apparatus 
6. The data processing apparatus 6 estimates, under 
the control by the character recognition program, the 5 
slant angle of a character, evaluates the validity of the 
slant angle estimated value, determines a slant angle 
correction amount from the slant angle estimated value 
and the validity evaluation value, performs slant correc- 
tion based on the correction amount and then performs 70 
character recognition. In an applicable form, the data 
processing apparatus 6 executes, under the control by 
the character recognition program, processing same as 
the processing of the character slant estimation section 
21 , estimated value evaluation section 22, slant correc- 75 
tion section 23 and character recognition section 3 of ^ 
the character recognition apparatus of FIG. 1. -Mean- 
while, in another applicable form, the data processing 
apparatus 6 executes, under the control by the charac- 
ter recognition program, processing same as : the '20 
processing by the character slant estimation section 21 , 
estimated value evaluation section 22, slant correction 
section 23. character recognition section 3 and recogni- 
tion candidate reduction section 4 in the second embod- 
iment. ; 25 

Claims 

1 . A character recognition method wherein a slant 
angle of a character is corrected to recognize the ~3<? 
character, characterized in that it comprises the - 
steps of: 

estimating a slant angle of a character; " ■ 
evaluating a validity of the slant angle v esti- 35 
mated value; r •< : ' 

determining a slant correction amount from the 
slant angle estimated value and "the- validity 
evaluation valufe; and • < - 

performing slant correction of the character 40 
based on the slant correction amount iarid then 
performing character recognition of the charac- 
ter. ; * 

2. A character recognition method wherein a' slant 45 
angle of a character is corrected to recognize the 
character, characterized in that it comprises the' 
steps of: 



estimating a slant angle of a character; 
evaluating a validity of the slant angle esti- 
mated value; 

determining a slant correction amount from the* 
slant *angie estimated value and the validity 
evaluation value: 

performing slant correction of the character 
based on the slant correction amount and then 
performing character recognition of the charac- 
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ter to extract character recognition candidates; 
and 

discriminating based on the validity evaluated 
value whether or not a stroke group in a char- 
acter image has a fixed directionality to selec- 
tively adopt the character recognition 
candidates to reduce the number of candi- 
dates. 

A character recognition apparatus wherein a slant 
angle of a character is corrected to recognize the 
character, characterized in that it comprises: 

character slant estimation means (21) for cal- 
culating and outputting an estimated value of a 
character; 

estimated value evaluation means (22) for cal- 
culating and outputting an evaluation value rep- 
resentative of a validity of the estimated value; 
and 

slant correction means (23) for determining a 
character slant correction amount based on 
outputs of said character slant estimation 
means (21) and said estimated value evalua-: 
tion means to effect slant correction of the 
character. 

A character recognition apparatus as set forth in 
claim 3, characterized in that said character slant 
estimation means (21) sets a plurality of slant angle 
candidates, calculates evaluation values represent- 
ative of degrees of correctness of the slant angle 
candidates, calculates a slant angle estimated 
value based on the evaluation values representa- 
tive of the degrees of correctness, and outputs the 
slant angle estimated value together with the evalu- 
ation value representative of the degree of correct- 
ness. - - 

A character recognition apparatus as set forth in 
claim 3 or 4, characterized in that, when the slant 
angle estimated value is to be calculated based on 
the evaluation values representative of the degrees 
of correctness, said' character slant estimation 
means (21) searches for the highest value of the 
evaluation values representative of the degrees of 
correctness and determines One of the slant angle 
candidates which corresponds to' the highest value 
as the slant angle estimated value. c 

A character recognition apparatus as set forth in 
any- of claims 3 to 5, characterized in that said esti- 
mated value evaluation means (22) calculates and 
outputs an information amount that the entire eval- 
uation values representative of the degrees of cor- 
rectness butputted from said • character slant 
estimation means (21) has as an evaluation value 
representative of a validity of the slant estimated 
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value outputted from said character slant estima- 
tion means (21). 

7. A character recognition apparatus as set forth in 
any of claims 3 to 5, characterized in that said esti- s 
mated value evaluation means (22) calculates and 
outputs a square sum, a square integral or a vari- 
ance of the evaluated values indicative of the 
degrees of correctness outputted from said charac- 
ter slant estimation means (21) as the evaluation 10 
value representative of the validity of the slant esti- 
mated value outputted from said character slant 
estimation means (21). 

8. A character recognition apparatus as set forth in is 
any of claims 3 to 7, characterized in that said slant 
correction means (23) normalizes the evaluation 
value outputted from said estimated value evalua- 
tion means (22) and indicative of the validity to a 
value from 0 to 1 using a monotone non-decreasing 20 
function and utilizes the normalized value as a coef- 
ficient for adjustment of the magnitude of the slant 
correction amount 



evaluation value; and 

performing slant correction of the character 
based on the slant correction amount and then 
performing character recognition of the charac- 
ter. 



9. A character recognition apparatus as set forth in 25 
claim 8, characterized in that a Sigmoid function is 
used as the monotone non-decreasing function. 

10. A character recognition apparatus as set forth in 
claim 8, characterized in that a linear function or a 30 
sectional linear function is used as the monotone 
non<Jecreasing function. 

11. A character recognition apparatus as set forth in 
any of claims 3 to 1 0, further comprising recognition 35 
candidate reduction means (4) for discriminating 
based on the output of said estimated value evalu- 
ation means (22) whether or not a stroke group in a 
character image has a" fixed directionality to selec- 
tively adopt the character recognition candidates to 40 
reduce the number of candidates. 

12. A character recognition apparatus as set . forth in 
claim 1 1 , characterized in that said recognition can- 
didate reduction means (4) performs discrimination 45 - 
between kanji and non-kanji based on the output of 

said estimated value evaluation means (22). 

13. A recording medium on which a recognition pro- 
gram which operates on a computer is recorded, so 
the character recognition program causing the 
computer to execute the steps of: 

estimating a slant angle of a character; 

evaluating a validity of the slant angle esti- 55 

mated value; 

determining a slant correction amount from the 
slant angle estimated value and the validity 
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rection amount, and then outputs the resulting image to 
a character recognition section (3). 
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